Home > Search Results: keywords:"matrix rank"
Search:
Search Tips :: Advanced Search
Search collections:
Sort by: Display results: Output format:
National Repository of Grey Literature 2 records found  Search took 0.01 seconds. 
Low-rank matrix approximations
 Jarolímová, Alena ; Tůma, Miroslav (advisor) ; Vlasák, Miloslav (referee)
This thesis is focused on using low rank matrices in numerical mathematics. We introduce conjugate gradient method and its preconditioning which we use in other chapters. Then we describe four different approaches to approximation using low rank matrices. First we discuss classical approximation using singu- lar value decomposition. Next, using a model problem, we describe hierarchical matrices, which are connected with applications in physics and technique. Then pseudo-skeleton decomposition is introduced. We formulate and prove a theorem about error estimate of this decomposition. We also mention algorithm Maxvol which can compute pseudo-skeletal decomposition of tall matrices. Next chapter is dedicated to probabilistic algorithms and to least-squares solver Blendenpik. In conclusions we show results of experiments focused on preconditioning using algorithm Maxvol. 1
Detailed record
Low-rank matrix approximations
 Jarolímová, Alena ; Tůma, Miroslav (advisor) ; Vlasák, Miloslav (referee)
This thesis is focused on using low rank matrices in numerical mathematics. We introduce conjugate gradient method and its preconditioning which we use in other chapters. Then we describe four different approaches to approximation using low rank matrices. First we discuss classical approximation using singu- lar value decomposition. Next, using a model problem, we describe hierarchical matrices, which are connected with applications in physics and technique. Then pseudo-skeleton decomposition is introduced. We formulate and prove a theorem about error estimate of this decomposition. We also mention algorithm Maxvol which can compute pseudo-skeletal decomposition of tall matrices. Next chapter is dedicated to probabilistic algorithms and to least-squares solver Blendenpik. In conclusions we show results of experiments focused on preconditioning using algorithm Maxvol. 1
Detailed record

Interested in being notified about new results for this query?
Subscribe to the RSS feed.
Digital Repository :: Search :: Submit :: Personalize :: Help
Powered by Invenio v1.1.2
Maintained by admin.invenio@techlib.cz
This site is also available in the following languages:
Česky  English